On Nonlinear Resilient Functions
نویسندگان
چکیده
This paper studies resilient functions which have applications in fault tolerant dis tributed computing quantum cryptographic key distribution and random sequence gen eration for stream ciphers We present a number of methods for synthesizing resilient functions An interesting aspect of these methods is that they are applicable both to linear and to nonlinear resilient functions Our second major contribution is to show that every linear resilient function can be transformed into a large number of nonlinear resilient functions with the same parameters As a result we obtain resilient functions that are highly nonlinear and have a high algebraic degree
منابع مشابه
Cryptographically Resilient Functions - Information Theory, IEEE Transactions on
This correspondence studies resilient functions which have applications in fault-tolerant distributed computing, quantum cryptographic key distribution, and random sequence generation for stream ciphers. We present a number of new methods for synthesizing resilient functions. An interesting aspect of these methods is that they are applicable both to linear and nonlinear resilient functions. Our...
متن کاملTO APPEAR IN IEEE TRANSACTIONS ON INFORMATION THEORY 2 between f and
| This paper studies resilient functions which have applications in fault-tolerant distributed computing, quantum cryptographic key distribution and random sequence generation for stream ciphers. We present a number of new methods for synthesizing resilient functions. An interesting aspect of these methods is that they are applicable both to linear and to nonlinear resilient functions. Our seco...
متن کاملCryptographically resilient functions
This paper studies resilient functions which have applications in fault-tolerant distributed computing , quantum cryptographic key distribution and random sequence generation for stream ciphers. We present a number of methods for synthesizing resilient functions. An interesting aspect of these methods is that they are applicable both to linear and to nonlinear resilient functions. Our second ma...
متن کاملOn construction of resilient functions
An (n, m, t) resilient function is a function f: f0,1g n ?!f0,1g m such that every possible output m-tuple is equally likely to occur when the values of t arbitrary inputs are xed by an opponent and the remaining n ? t input bits are chosen independently at random. The existence of resilient functions has been largely studied in terms of lower and upper bounds. The construction of such function...
متن کاملNew Constructions for Resilient and Highly Nonlinear Boolean Functions
We explore three applications of geometric sequences in constructing cryptographic Boolean functions. First, we construct 1-resilient functions of n Boolean variables with nonlinearity 2n−1−2(n−1)/2, n odd. The Hadamard transform of these functions is 3-valued, which limits the efficiency of certain stream cipher attacks. From the case for n odd, we construct highly nonlinear 1-resilient functi...
متن کامل